package main

import "fmt"

/*
	在数组 arr中，查找元素 target, 如果存在，则返回元素第一次出现的位置，否则返回-1
*/
func find1(arr *[7]int, target int) int {
	for i := 0; i < len(arr); i++ {
		if arr[i] == target {
			return i
		}
	}
	return -1
}

// 二分
func find2(arr *[7]int, target int) int {
	var left, right, mid int = 0, len(arr) - 1, 0

	for left != right {
		mid = (left + right) / 2
		if arr[mid] == target {
			return mid
		} else if arr[mid] < target {
			right = mid - 1
		} else {
			left = mid + 1
		}
	}

	return -1
}

func main() {
	var arr [7]int = [7]int{6, 23, 28, 30, 35, 38, 45}
	fmt.Println(arr)
	fmt.Println(find1(&arr, 28))
	fmt.Println(find1(&arr, 28))
}
